Grid-free Adaptive Semi-lagrangian Advection Using Radial Basis Functions
نویسندگان
چکیده
This paper proposes a new grid-free adaptive advection scheme. The resulting algorithm is a combination of the semi-Lagrangian method (SLM) and the grid-free radial basis function interpolation (RBF). The set of scattered interpolation nodes is subject to dynamic changes at run time: Based on a posteriori local error estimates, a self-adaptive local refinement and coarsening of the nodes serves to obtain enhanced accuracy at reasonable computational costs. Due to well-known features of SLM and RBF, the method is guaranteed to be stable, it has good approximation behaviour, and it works for arbitrary space dimension. Numerical examples in two dimensions illustrate the performance of the method in comparison with existing grid-based advection schemes.
منابع مشابه
Effective node adaption for grid-free semi-Lagrangian advection
Grid-free adaptive semi-Lagrangian advection, as recently suggested in [3], relies on two basic ingredients: scattered data approximation and a customized strategy for the adaption (coarsening and refinement) of the scattered nodes. In this paper, effective rules for the node adaption are proposed. The practicability of the grid-free advection method is illustrated in our numerical examples by ...
متن کاملRadial Basis Functions: Basics, Advanced Topics and Meshfree Methods for Transport Problems
This invited contribution first reviews basic features of multivariate interpolation by radial basis functions, before selected of its advanced topics are addressed, including recent results concerning local polyharmonic spline interpolation. The latter is one main ingredient of a novel class of adaptive meshfree semi-Lagrangian methods for transport problems. The construction of these particle...
متن کاملSpace-time radial basis function collocation method for one-dimensional advection-diffusion problem
The parabolic partial differential equation arises in many application of technologies. In this paper, we propose an approximate method for solution of the heat and advection-diffusion equations using Laguerre-Gaussians radial basis functions (LG-RBFs). The results of numerical experiments are compared with the other radial basis functions and the results of other schemes to confirm the validit...
متن کاملAdopting the Multiresolution Wavelet Analysis in Radial Basis Functions to Solve the Perona-Malik Equation
Wavelets and radial basis functions (RBF) have ubiquitously proved very successful to solve different forms of partial differential equations (PDE) using shifted basis functions, and as with the other meshless methods, they have been extensively used in scattered data interpolation. The current paper proposes a framework that successfully reconciles RBF and adaptive wavelet method to solve the ...
متن کاملConservative Semi-Lagrangian Advection on Adaptive Unstructured Meshes
A conservative semi-Lagrangian method is designed in order to solve linear advection equations in two space variables. The advection scheme works with finite volumes on an unstructured mesh, which is given by a Voronoi diagram. Moreover, the mesh is subject to adaptive modifications during the simulation, which serves to effectively combine good approximation quality with small computational co...
متن کامل